Legion Structure for Quorum-Based Location Management in Mobile Computing

An important issue in the design of mobile computing systems is the efficient management of location information. In this paper, we propose the Legion structure that can be used to construct schemes for distributed applications, such as location management, information dissemination, mutual exclusion, etc. We also present a new and simple distributed quorum-based location management scheme, LegRing, which is developed based on the Legion structure. With a small quorum size N and the symmetric property, the LegRing scheme can be extended to a fault tolerant and load balanced location management algorithm. Also, it is applicable to distributed mobile platforms with any arbitrary numbers of nodes.